Covering a sphere with caps: Rogers bound revisited

نویسنده

  • Ilya Dumer
چکیده

We consider coverings of a sphere Sn r of radius r with the balls of radius one in an n-dimensional Euclidean space R. Our goal is to minimize the covering density, which defines the average number of the balls covering a point in Sn r . For a growing dimension n, we obtain the covering density at most (n lnn)/2 for any sphere Sn r and the entire space R. This new upper bound reduces two times the density n lnn established in the classical Rogers bound.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Covering Spheres with Spheres

Given a sphere of radius r > 1 in the n-dimensional Euclidean space, we study the coverings of this sphere with unit spheres. Our goal is to design a covering of the lowest covering density, which defines the average number of unit spheres covering a point in a bigger sphere. For growing n, we obtain the covering density of (n lnn)/2. This new upper bound is half the order n lnn established in ...

متن کامل

Packing and Minkowski Covering of Congruent Spherical Caps

Let Ci (i = 1, ..., N) be the i-th open spherical cap of angular radius r and let Mi be its center under the condition that none of the spherical caps contains the center of another one in its interior. We consider the upper bound, rN (not the lower bound!) of r of the case in which the whole spherical surface of a unit sphere is completely covered with N congruent open spherical caps under the...

متن کامل

Packing and Minkowski Covering of Congruent Spherical Caps on a Sphere , II : Cases of N = 10 , 11 , and 12

Let Ci (i = 1, ..., N) be the i-th open spherical cap of angular radius r and let Mi be its center under the condition that none of the spherical caps contains the center of another one in its interior. We consider the upper bound, rN, (not the lower bound!) of r of the case in which the whole spherical surface of a unit sphere is completely covered with N congruent open spherical caps under th...

متن کامل

A Note on Covering by Convex Bodies

A classical theorem of Rogers states that for any convex body K in n-dimensional Euclidean space there exists a covering of the space by translates of K with density not exceeding n log n+n log log n+5n. Rogers’ theorem does not say anything about the structure of such a covering. We show that for sufficiently large values of n the same bound can be attained by a covering which is the union of ...

متن کامل

Upper Bounds for Packings of Spheres of Several Radii

We give theorems that can be used to upper bound the densities of packings of different spherical caps in the unit sphere and of translates of different convex bodies in Euclidean space. These theorems extend the linear programming bounds for packings of spherical caps and of convex bodies through the use of semidefinite programming. We perform explicit computations, obtaining new bounds for pa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011